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1 Introduction 



Chain recurrent sets play an important role in the study of qualitative be- 
haviors of dynamical systems. In a well-known paper [6j, Conley discovered 
a fundamental connection between the chain recurrent set and the collection 
of attractors for a deterministic dynamical system ^9 on a compact metric 
space {X,d): the complement of the chain recurrent set is the union of the 
sets B{A) — A, where A varies over the collection of attractors of and B{A) 
is the basin of attraction of A. Namely, 

X-CR{v) = \J[B{A)-A]. 

In other words, the complement of the chain recurrent set CR{(f) in the 
whole state space X is the union of the complements of attractors A in their 
own basins of attraction. This result is called the Conley's theorem, which 
approaches the fundamental theorem of dynamical systems [T7|. And the 
fundamental theorem can be applied to such as the bifurcation theorem[13]. 

The chain recurrent sets are widely studied and further extended by many 
researchers in different contexts; see for example [21 HI [9], HOI HH [15], [18] . 
In particular, by an alternative definition of the chain recurrent set. Con- 
ley's theorem was established for maps on locally compact metric spaces by 
Hurley [Tm [TT] and was extended for semiflows and maps on arbitrary metric 
spaces [21 [12] ■ Let us recall a definition from [5], [12]: 

Consider the set P{X) = {/ : X — (0, oo) | / is continuous }. For any 
e G P{X) and T > 0, a finite sequence {xi, ■ ■ ■ , x„, Xn+i', ti, - ■ ■ , Xj G X 
and ti G (— oo, oo), i = 1, 2, ■ ■ ■ , is called an {e, T)-chain for (f from p G X to 
g G X if 

xi = p, Xn+i = q, U> T, 

and 

d{(f{ti, Xi),Xi+i) < e{(f{ti, Xi)), 1 <i <n. 

A point p G X is called chain recurrent for if if for any e G -P(X) and 
T > there exists an [e, T)-chain for ip from p back to p. The chain recurrent 
set CR{(p) is the collection of all chain recurrent points for ip. 

A random dynamical system models dynamics in a state space X influ- 
enced by probabilistic noise defined in a probability space (fi, JF, P). Recently, 
the Conley's theorem was shown to hold for a random dynamical system ip 
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on a compact metric space X by Liu [T3]. Liu obtained the following result 
by defining a random chain recurrent set. 

Random Conley's theorem on compact metric space: Let 93 be a random 
dynamical system on a compact space X. Assume that U{(jj) is an arbitrary 
random pre-attractor, A{uj) is the random local attractor determined by 
U{uj), and B{A){uj) is the random basin of attraction of A{uj). Then the 
following decomposition holds: 

X -CR^iuj) = [j[B{A){uj) - A{uj)], P-a.s. 

where the union is taken over all random local attractors determined by ran- 
dom pre-attractors. See Definition [2] below for the meaning of pre-attractors 
and local attractors. Liu [16] further extended his result to noncompact 
Polish spaces (i.e., separable complete metric spaces) under an additional 
absorbing condition: the pre-attractor U^u) is assumed to be an absorbing 
set. Obviously this absorbing condition depends on the underlying metric in 
the state space X. 

In the present paper, we prove a random Conley's theorem on noncompact 
Polish metric spaces without the absorbing condition. Namely, we prove the 
following result. 

Theorem 1 (Random Conley's theorem on noncompact Polish spaces). 
Let if be a random dynamical system on a non- compact Polish space X. 
Assume that U{uj) is an arbitrary random pre-attractor, Aiuj) is the random 
local attractor determined by U{u) and B{A, U){u) is the basin of attraction 
determined by U{u) and A{uj). Then the following decomposition holds: 

X - CR^iuj) = [j[B{A, U){uj) - A{uj)], F-a.s. 

where the union is taken over all random local attractors determined by ran- 
dom pre-attractors. 

Note that the random chain recurrent set that we define below (in Defi- 
nition [2]) is different from Liu's [TB] , but they are equivalent when the state 
space X is compact. 

This paper is organized as follows. After introducing random chain re- 
current sets in §2, we study the relation of random chain recurrent sets and 
random attractors for random dynamical systems in §3, which includes the 
main result of this paper. Finally we demonstrate the main result by some 
simple examples in §4. 
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2 Preliminaries 



Throughout the paper, we assume that {X, d) is a Pohsh space, i.e. a sepa- 
rable complete metric space X with metric d. For Y (Z X, ClY, intV, 
denote respectively the closure, interior and complement of Y . Let (fi, JF, P) 
be a probability space, with sample space fi, universal a-algebra and proba- 
bility measure P. 

We recall the definition of a continuous random dynamical system (RDS) 
on the state space X, with the time set T = Z or M. For more information 
see references [H O [15] . 

Definition 1 (Random dynamical system). 

A continuous random dynamical system (RDS), shortly denoted by ip, consists 
of two ingredients: 

(i) A model of the noise, namely a driving flow {6t)t(^T on the sample space 
Q, such that {t,uj) \—>- OfUJ is a measurable flow that leaves P invariant, i.e. 
9t¥ = P for all t e T. 

(a) A model of the system influenced by noise, namely a cocycle (p over 6, 
i.e. a measurable mapping : T x i7 x X X, (t, tu, x) i— ip{t,uj,x), such 
that (t, x) if(t^ uj, x) is continuous for all u & Q and the family (f{t, u, ■) = 
ip{t,uj) : X — > X of random mappings satisfies the cocycle property: 

(p{0, u) = idx, '■pit + s.uj) = {pit, OsOj) o (^(s, u;) for all t, s G T, G (1) 

It follows from ([1]) that ip{t,uj) is a homeomorphism of X and 

Lp{t,u)~^ = (p{-t,9tuj). 

For a random variable T{uj), we call T{uj) > if it holds P-a.s. uj E Q. 

Definition 2 (Pre-attractor and local attractor). 

A random open set U (a;) is called a random pre-attractor of a RDS (p if 



where t{uj) is an J-' -measurable random variable. We define the random local 
attractor A{uj) inside U{uj) to be the following: 




ipit,9^t^)U{9_t^^) C Uiuj) for some r(u;) > 0, 



(2) 



t>T{uj) 




t>nT{Lu) 



(3) 
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The basin of attraction for A{uj) is defined by B{A, U){uj) = {x : (f{t,uj)x G 
U{6tuj) for some t >0}. 

In the formula ([3]), we allow the random local attractor A{uj) to be pos- 
sibly an empty set. Similar to the Lemma 3.1 in [16], we can assume that 
a pre-attractor f/(u;) is a forward invariant random open set. In the deter- 
ministic case, it can be showed that if X is a compact metric space and U is 
a nonempty open subset of X, then U is a. pre-attractor for a flow (p if and 
only if Clip(T, U) d U for some T > 0; but when X is not compact, this 
result may not be true [12]. When X is compact, the basin of attraction of 
an attractor is independent of the choice of the pre-attractor; but when X is 
not compact, the basin of attraction generally depends on the pre-attractor 

Now we define a random chain recurrent set in a Polish space. This 
definition extends the definition in [3l |15]. Recall that a function / : 
X X n — > y is said to be a Caratheodory function if for all a; G X, /(x, uj) 
is measurable, and for all a; G ^2, a; ^— > /(a;, uj) is continuous. Let Y = (0, +oo) 
and we use M{X x Q) to denote the set of all such Caratheodory functions. 

Definition 3 (Random chain recurrent set). 

(i) For a given Caratheodory function e G M{X x Q) and a random variable 
T{uj) > 0, a finite sequence {xi(cij),--- ,Xn{'jj),Xn+i{yj)',ti, ■ ■ ■ is called 
an (e, T){uj)-chain for ip from x{uj) to y{uj) if for 1 < i < n 

xi{uj)=x{u), Xn+i{uj) = y{u), ti>T{uj), 

and 

d{(p(ti,9^t,^^)xi{9-t,^^),Xi+i{uj)) < e{ip(ti,9^t^uj)xi{-9t^uj),uj). 

(a) Random variable x{uj) is called random chain recurrent with index 6 if 

P{ u I there exists an {e,T){uj)- chain beginning and ending at x{uj) 
for any e G M{X x fi), T{uj) > 0} = 5, 

where index 6 satisfies that for any rj > 0, there exists Eq G M{X x Q) and 
Tq{uj) > such that any {eo,TQ){u) -chain beginning and ending at x{uj) with 
probability no more that 6 + rj. Moreover, a random variable x{u!) is called 



5 



random chain recurrent if S = 1. A random variable x{uj) is called partly 
random chain recurrent if 1 > 6 > 0. And, x{uj) is called completely random 
non-chain recurrent if 6 = 0. 

(Hi) CRip{uj) denotes the random chain recurrent set of if, i.e., 

CR^{uj) = {x{uj) I x{uj) is the random chain recurrent part of random 
chain recurrent variable with index 6}, 

where the random chain recurrent part is defined by x{uj) : G A, 

A := { uj \ there exists an {e,T){uj)- chain beginning and ending at x{uj) 
for any e G M{X x Q), T{uj) > 0}. 

The definition of completely random non-cliain recurrent variables in the 
present paper is different from that used in [T5] . 

In the above definition, we see that the random chain recurrent set 
CR^{uj) of a RDS (f has the property that for any random chain recur- 
rent variable x{uj) with index S, we have x(a;) G CR^piu) with probability 5 
and vice versa. 

Remark 1 Notice that if X is compact, then for any e G M{X x Vt), there 
exists Xq G X such that e{xQ,uj) = mm{e{x,uj)} . It can be shown that when 

X is compact, the random chain recurrent set that we define here is the same 
as the one in IT^ . 

3 Random Conley's theorem 

In this section we prove the main result of this paper, i.e.. Theorem [TJ We 
first recall and prove some lemmas. 

The following lemma about random local attractor is similar to Lemma 
3.1 in [15], which originates from [5l[7]. 

Lemma 1 Suppose f/(u;) is a given pre-attractor and U{t{u;)) = CI IJ 



s>r(cj) 



ip{s,6-si^)U{6-si^) , then the random local attractor 




(4) 



determined by U {uj) is a random closed set. 
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We prove a property of random chain recurrent variables. 

Lemma 2 If the random chain recurrent variable x{u) G U{uj) F-a.s. ui G 
Q; where U{ijj) is a random pre-attractor, then x{uj) G A{ijj) P-a.s. a; G Jl, 
where A{ijj) is a random attractor determined by U{ijj). 

Proof. Recall that the pre-attractor U{uj) is forward invariant. For t > 0, 
we have 

\Jv{t,e.tuj)u{e.t^)(iu{uj). 

t>0 

We need to show that there exists an £ G M{X x Vi) such that £ < 1 and 

B{^{t, 9_tuj)x{9_tuj),e{<p{t, e_iOj)x{e_tOj),u)) C U{u) (5) 

for all x{uj) G U{uj) and t > 0. 

Let us construct such a Caratheodory function e. Define 5 G M{X x ^2) 

by 

5{x, u) = IJ ^{t, e^tu)U{e^tu)) + d{x, X - U{u))}. 

t>0 

Then 5{x,uj) > since x ^ X - U{uj) if x G (J ip{t,9_t^)U{9_t^) C 

U{u}). Let x{u}) G U{uj) and t > 0. For any y{uj) G B{ip{t,6_tuj)x{6_t^), 
5{(fi{t, 9-tUj)x{d-tUj),uj)), 

d{ip{t,6-tLj)x{6-tUj),y{u})) < S{ip{t,6-t^^)x{6-tU}),u}) 
= - U{u;)). 

Thus we have 

2d((^(t, e-tuj)x{0^tuj),y{uj)) < d{ip{t, 9-tUj)x{9-tUj),X - U{u;)) 
< d(^(t, e^tO^)x(e^tOo),y(u;)) + d(y(u;),X - U(u;)). 

Since d{y{u!),X — U{u!)) > d{(p{t,9_t^)x{6_t^),y{u})) > 0, we have y{u!) G 
U{u;). Hence 

B{^{t,e_ti^)x{e_tuj),ei^{t,e_ti^)x{e^ti^),uj)) c u{uj), 
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where e = mm{S, 1} is the desired Caratheodory function. 

Let random variable t{uj) > and m, n be positive integers. Since 
x{u) e CR^{uj), there is an mr) (a;) -chain {xi{u!),--- ,Xk{uj),Xk+i{u!);ti, 
■ ■ ■ ,tk} from x{u!) back to x{u!). Due to 

d{(f{ti,d^ti^^)xi{d^tii^),X2{uj)) < -s{(p{ti, 9-tiO>j)xi{9-ti(^),uj) 

n 

< e{ip{ti,9-ti^)xi{9-ti^),uj), 

we see that 

X2{uj) e B{(p{ti,9^trUj)x{9^t^uj),e{if{ti,9_t^uj)x{9-ti^),ixi)) C U{ixi). 
Thus Xk{oj) e Uiuj) by induction. Noticing that 

d{Lp{tk,9-tk^)xk{9-t^uj),Xk+i{uj)) < -e{ip{tk,9_tk^)xk{9_tk^),uj) < -, 

Th Th 

we obtain 

d{x{Lj), [J (p{t,9^t<^)U{9^t^)) < d{x{uj),if{tk,9-tk^)xk{9^tk^)) < -. 

t>inT{ui) 

Let n — > oo, we conclude that 

d{x{uj), U ip{t,9_tUj)U{9_too)) = 0. 

t>mT{w) 

Hence x{u;) e CI [j (p{t,9_t^)U{9_t^). This implies that 

t>mf (w) 

x{uj)e[\Cl y ^p{t,9^tOj)U{9^tOj)^ A{uj). 

meN t>mT{ui) 

□ 

Finally we obtain another property for random chain recurrent variables. 

Lemma 3 If the random chain recurrent variable x{uj) e B{A, U){u!) F-a.s. 
CO E Q, then x{uj) G A{uj) F-a.s. lo E Q, where B{A,U){u!) is the basin of 
attraction determined by U{uj) and ^4(0;). 
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Proof. Let a sequence s„ — oo, denote 

Qn = {^^ \ f{Sn,Uj)x{uj) E U{9s„Uj)}, 

n'^ = {Uj\ ip{Sn,0_s^Uj)x{9^s„Uj) E U{uj)}. 

Then we have 

oo 

F{n) = P(l J = hm P(l]„) = hm F{Q'J. 

^-^ n— >oo n^oo 
n=l 

Since ¥{n'J < P( Q ^^D, we have P( [j n'J = 1. For fixed cu E [j ^'i and 

i=l n=l 1=1 

G CR^iuj), there exists s„ such that the following holds: 

if{sn,9_s„uj)x{9_s,,^^) e ?7(cj). 

Assume that random variable t{uj) > and m, tt. are positive integers. 
Select e E M{X x fl) satisfies ([5]) for ip{sn,0_sn'-^)^{.^-s„^) ^ f/(co'). Since 
x{u) E CR^{uj), there is an mr)(ci;)-chain {a;i(a;),--- ,Xk{uj), Xk+i{uj);ti, 
■ ■ ■ , tfc} from back to x{uj). Take ti > s„ by m large enough. Since 

= d{Lp{ti,e_tii^)Xi{9^tii^),X2iuj)) 

< -e{(f{ti,6_t^uj)xi{e^t,i^),uj) 
n 

< e{ip{ti,e_t^uj)xi{9_tiUj),uj). 
We have 

X2iuj) E B{ip{ti,e^t^uj)x{e^t^uj),e{ip{ti,e^t^uj)x{e^t^uj),uj)) C U{uj). 
By a similar argument to the proof of Lemma [2l We have 
x{uj) G Pi C/ y (^(t,e„icu)f/(^_tcj) = A{uj). 

meN t>mT{ijj) 

□ 

Remark 2 T/ie proof of Lemma\^is different from that in fT5^ - In JT^, the 
entrance time of x{(jj) into U{uj) under the cocycle if does not depend on the 
uj finally, while the entrance time depends on the uj in this Lemma. 
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Remark 3 For a given random variable x{uj), define QcRi^) = I x{uj) G 
CR^{uj)}. If x{uj) is partly random chain recurrent and x{uj) G B{A,U){uj) 
F-a.s. uj ^Q, we know that if uj ^ Qcr{x), then 

x{uj) G A{iu) (6) 

holds for any given random local attractor A{uj). This can be seen as in the 
proof of Lemma\^ Hence by a similar discussion of fWjj we obtain that 

[j[B{A, U){uj) - A{uj)] cX - CR^iio), F-a.s. 
We are now ready to prove our main result. 

Proof of Theorem [It 

Suppose x{uj) is a random variable, e G M{X x Q), random variable 
t{uj) > 0. Define 

f/iM: = U B{^{t,e _tuj)x{e_ti^),e{ip{t, 6_tu!)x{6_tuj),uj)), 

t>T{uj) 

U2{uj): = [j [j B{^{t,e.tuj)y{e.too),e{ip{t,e.too)y{e.tuj),uj)), 

t>T(uj) y{uj)eUi{uj) 

Un{uj): = [j [j B{^{t,e_tuj)y{e_tuj),e{^{t,e^tu)y{9_tuj),u)), 

For fixed x G X, define 

di(t,uj) := d{x,B{ip{t,9^t^)x{9^t^),e{ip{t,d_t^^)x{d^t^),uj))) 

Since ip{t,6-t^)x{6^t^), e{ip{t,6^t^)x{6^t^),uj) is B{T) x ^-measurable, we 
can obtain (t, tu) — > di{t,uj) is B{T) x JF- measurable. 

d{x,Ui{uj)) = d{x, [J B{ip{t,9-ti^)x{9^tOj),e{ip{t,9-tOj)x{9-ti^),uj))) 

t>T{ul) 

= inf di(t,uj). 

t>T{u)) 
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For arbitrary a e W', we have 

{lu I inf di{t,u!) < a} = Ila{{t,u!) \ di{t,u!) < a,t> t{u!)}. 

t>T(u}) 

It is obvious that the function (t, a;) — > t — T{ijj) is measurable with respect to 
B{T) X T, so by the Projection Theorem, we obtain that Ui{ijj) is a random 
open set. Similarly we can prove that C/2(<^), • • • , Un{uj), ■ ■ • are all random 
open sets. So the set 

U,{ij) := (j Un{io) (7) 

is a random open set. Prom the construction of Ux{uj) we can see that Ux{uj) 
is the set of all possible end points of (e, r)(a;)-chains that begin at x{u;). 

In the following we prove that [4 (a;) is a pre- attr actor. It is easy to see 
that x{u!) ^ Uxioj) and 

(p{t, 9-tUj)x{9-tUj) e Ux{uj) 

when t > t{uj). Since e{x,uj) is continuous in x, there exists a map S : 
X X Q (0, +00) with 5 < I such that e{y{uj),uj) > ^e{x{u),uj) when 
d{x{uj),y{u)) < 5{x{u),u). Por B{y{u),S{y{uj),u))f]cp{t,9.tUj)U{e.tUj) + 
t > t{u;). There exists z{u;) e Ux{u;) such that 

d{ip{t,9-ti^)z{9-t(^),y{uj)) < d{y{uj),uj), t > t{(jj). 

Since d{(f{t,9-t^^)z{9-t^^),y{u!)) < 5{y{u!),u!), we have 

e{(p{t,9_ti^)z{9_ti^),uj) > ^e{y{uj),ij). 

Thus 

d{^{t,9-t^)z{9-t^),y{u)) < S{y{uj),uj) < ^e{y{uj),uj) 

< e{^p{t,9^t<^)z{9^t<^),u). 

Hence there exists an (e, r) (a;)-chain from x{u}) to y{uj). This means that 
CI y ^p{t,9_tOj)U{9^tOj) ^U{uj). 

t>T{u)) 
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So Ux{uj) is a random pre-attractor and it determines a random closed local 
attractor A^i^uj) by Lemma [TJ 

When x{uj) is random chain recurrent with index 6, i.e. x{lj) E X — 
CR^{ijj) with probability 1 — 5, by a similar argument in |T5], we obtain 

X - CR^{uj) C [j[B{A, U){uj) - A{u)l P-a.s. 

By Remark [21 we complete the proof of Theorem [TJ □ 



4 Examples 

We now present some examples to illustrate our result in Theorem [1] It is 
known that when the pre-attractor is bounded or the state space is finite 
dimensional, then the pre-attractor is an absorbing set. The pre-attractor in 
Example [1] is unbounded and it is not an absorbing set. The pre-attractor in 
Example [2] is in infinite dimensional state space and it is not necessarily an 
absorbing set. In both examples, our Theorem [1] applies, while Liu's result 
|T6j does not apply as it requires the pre-attractor to be also an absorbing 
set. 

Example 1 Consider a random map f : {{x,y),u!) — > ((x + l,y),uj). It 
generates a discrete random dynamical system on the state space X = M^. 
The set 

U{cu) = {ix,y)\\y\<e-} 

is a pre-attractor. But it does not satisfy the absorbing condition. It is clear 
that the local attractor is A{uj) = {{x, 0) | x G M}, while B{A, U){uj) = is 
the basin of attraction. By Theorem \J\ we conclude that the random chain 
recurrent set is 0. 

We revise an example from [8] to fit our purpose here. 

Example 2 Let X be a Polish space and denoted Pr{X) all Borel probability 
measures on X . Suppose that ip is a RDS on X. Then ip induces a RDS on 
the Polish space Pr{X), as follows 

^■.Txnx Pr{X) Pr{X) 
{t,uj,p) f-^ (pit,uj)p, 
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where (f{t,uj)p is the image measure of the deterministic measure p under the 
random map ip(t,u!). 

Assume that there exists a unique pre-attractorTu ^ Pr{X) and Pr{A{uj)) 
is the corresponding local attractor. Then by TheoremUl X — CR<s>{uj) = 
B{Pr{A),Tu){uj)- Pr{A{uj)), F-a.s. 
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